/**
 * @author xinjie.txt
 * @time: 2020年7月2日 上午12:07:14
 */
package com.jiepu.daily.corejava.day0701.test;

import java.util.Scanner;

/**
 * @Description: b）冒泡排序: 在要排序的一组数中，对当前还未排好序的 范围内的全部数，自上而下对相邻的两个数 依次进行比较和调整，
 *               让较大的数往下沉，较小的往上冒。 即：每当两相邻的数比较后发现它们的排序 与排序要求相反时，就将它们互换。
 *               Bubble.java
 * @author xinjie.txt
 */
public class Bubble {

	/**
	 * @Description:
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		Scanner input = new Scanner(System.in);
		System.out.println("Input the length of Array: ");
		int n = scanner.nextInt();

		int[] array = new int[n];

		for (int i = 0; i < n; i++) {
			System.out.println("Input the " + i + " numner: ");
			array[i] = input.nextInt();
		}
		
		System.out.println("排序前结果： ");
		for (int i = 0; i < n; i++) {

			System.out.print(array[i] + " ");
		}
		
		
		// array.length-1 趟排序
		for (int i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - 1 - i; j++) {
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		System.out.println();
		System.out.println("排序后结果： ");
		for (int i = 0; i < n; i++) {

			System.out.print(array[i] + " ");
		}

	}

}
